/**
 * @file demo121.c
 * @author WRS (1352509846@qq.com)
 * @brief 买卖股票最佳时机
 * 给定一个数组，它的第i个元素是一支给定的股票第i天的价格
 * 如果你最多只允许完成一笔交易（即买入和卖出一支股票）设计一个算法来计算你所能获得的最大收益
 * 注意：可以多次买卖一支股票不能在买入前卖出股票
 * @version 0.1
 * @date 2021-08-28
 * 
 * @copyright Copyright (c) 2021
 * 
 */

#include <stdio.h>

int max(int x,int y)
{
    if(x>y) return x;
    else return y;
}

int maxProfit(int* prices, int pricesSize)
{
    if(prices ==NULL)   return 0;

    int profit = 0,min = prices[0]; //初始化min等于数组第一项

    for(int i=1;i<pricesSize;i++)   //遍历一遍数组
    {
        profit += max(0,prices[i]-prices[i-1]);
    }
    return profit;
}

int main(int argc, char const *argv[])
{   
    int num[20] = {0};
    int size = sizeof(num)/sizeof(int);
    printf("请输入一个数组：");
    for(int i=0;i<size;i++)
    {
        scanf();
    }
    return 0;
}
